Research on Magic Square Construction Based on Genetic Algorithm

The construction of magic squares is a complex permutation and combination problem. It very difficult to construct the square with continuous minimum natural number, its solution has nature diversity increases exponentially increase order. In this paper, constructed by selecting specific real numbers in different situations. Firstly, model realized using genetic algorithm, population selected, crossed mutated, optimal so that semi-magic whose sum rows columns can be generated. Then, parent gene diagonal generated again row exchange column exchange, data improved. selection, crossover local adjustment are carried out turn, finally, N-order high-quality interval [1, N2] number obtained.